#!/usr/bin/python3
# _*_ coding: utf-8 _*_
#
# Copyright (C) 2024 - 2024 heihieyouheihei, Inc. All Rights Reserved 
#
# @Time    : 2024/8/13 2:38
# @Author  : Yuyun
# @File    : 数据转换00_整数进制转换.py
# @IDE     : PyCharm

a = int(input())
#10进制 -> 8进制
a_oct = '{:o}'.format(a)
print(a_oct)
#10进制 -> 2进制
    #参考 "数据转换01"
#10进制 -> 16进制
a_hex = '{:X}'.format(a)

#10进制 -> N进制
N = int(input())
N_base = []
while a > 0:
    N_base.append(a % N)    #每次保存余数
    a //= N     #返回整除结果

# N_base.reverse()        #注意reverse()函数无返回值，直接放入map中会报错NoneType
# new_n = ''.join(list(map(str, N_base)))

new_n = ''.join(list(map(str, reversed(N_base))))       #注意reversed()函数返回一个新列表
print(new_n)